# 作者: 薛文寅仟
# 2024年12月28日15时49分09秒
# 5443912@qq.com
import sys

sys.setrecursionlimit(100000)


def sum_numbers(num):
    print(num)
    # 递归的出口很重要，否则会出现死循环
    if num == 1:
        return
    sum_numbers(num - 1)


def fibonacci(n):
    if n == 1 or n == 2:
        return n
    return fibonacci(n - 1) + fibonacci(n - 2)


if __name__ == '__main__':
    sum_numbers(3)
    print(fibonacci(30))
